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WHAT IS CLAIMED IS: 



1 1 . In a microprocessor that manages interlock conditions for load instructions and 

2 that supports speculative and out-of-order execution of load instructions, a method of bypassing 

3 data to younger instructions, comprising: 

4 identifying a source register upon whose contents a ciirrent instruction depends for 

5 execution; 

6 providing a load annex, the load annex having a plurality of sequential load entries, each 

7 of the plurality of sequential load entries being capable of storing data associated 

8 with the source register, wherein each load entry is associated with one of a 

;^ 9 plurality of sequential priority levels, the plurality of sequential priority levels 

C^l 0 comprising a highest priority level and a lowest priority level; 

;=^^ 1 storing, in the sequential entries of the load annex, a plurality of load data associated with 

f||2 a particular register, wherein the plurality of load data associated with a particular 

3 register are stored in program order with respect to each other; 

\«^4 providing a non-load armex, the non-load annex having a plurality of non-load entries, 

'.'Jl5 each of the plurality of non-load entries being capable of storing data associated 

f||16 with the source register, wherein each entry of the non-load annex is associated 

j'j|l 7 with one of the plurality of sequential priority levels; 

1 8 providing that, at most, only one among the load entry associated with a particular 

1 9 priority level and the non-load entry associated with the particular priority level 

20 contains a value associated with the source register; 

2 1 locating, among the pliirality of load annex entries and the plurality of non-load annex 

22 entries, a freshest value associated with the source register; and 

23 providing the freshest value for use in execution of the current instruction. 

1 2. The method recited in Claim 1 , wherein locating a freshest value fixrther includes: 

2 determining whether any annex entry associated with the highest priority level contains a 

3 value associated with the source register, and, if so, selecting the value in the 

4 annex entry associated with the highest priority level as the freshest value; and 
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5 determining, if no annex entry is associated with the highest priority level, whether any 

6 annex entry associated with the lowest priority level contains a value associated 

7 with the soxirce register, and, if so, selecting the value in the annex entry 

8 associated with the lowest priority level as the freshest value. 

1 3. The method recited in Claim 1, wherein: 

2 the plurality of priority levels includes at least one intervening level between the highest 

3 priority level and the lowest priority level. 

1 4. The method recited in Claim 3, wherein locating a freshest value fiirther includes: 

2 determining whether an annex entry associated with the highest priority level contains a 

3 value associated with the source register, and, if so, selecting the value in the 
~ ^ 4 entry associated with the highest priority level as the freshest value; 

°' 5 if not, sequentially determining whether an annex entry associated with successively 

6 lower priority levels lower than the highest priority level contains a value 

: 7 associated with the source register, selecting as the freshest value the value 

B 8 associated with the source register from the annex entry with the highest of the 

9 lower priority levels. 

1 5. The method recited in Claim 1 , fiirther comprising: 

- 2 providing a plurality of non-load annexes. 

1 6. A computer system that bypasses load data to younger instructions, comprising: 

2 a main memory; 

3 at least one processing unit coupled to the main memory, the processing unit being 

4 configured to execute load instructions and also being configured to execute a 

5 current instruction having a source register; 

6 a load annex, the load annex having a plurality of sequential load entries, each of the 

7 plurality of sequential load entries being capable of storing data associated wiHi 

8 the source register, wherein each load entry is associated with one of a plurality of 

9 sequential priority levels, the plurality of sequential priority levels comprising a 
1 0 highest priority level and a lowest priority level; 
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11 a scoreboard that manages interlock conditions for the load instructions executed by the 

12 processing unit, wherein the scoreboard further comprises a module that permits 

1 3 execution of a plurality of load instructions having the same destination register, 

14 wherein the plurality of load instructions having the same destination register are 

1 5 executed in program order with respect to each other; 

16 a non-load annex, the non-load annex having a plurality of non-load entries, each of the 

17 plurality of non-load entries being capable of storing data associated with the 

18 source register, wherein each entry of the non-load annex is associated with one 

19 of the plurality of sequential priority levels; 

20 a module, coupled to the main memory, that provides for locating, among the plurality of 

2 1 load annex entries and the plurality of non-load annex entries, a freshest value 
J12 associated with the source register; and 

23 a module that is operable to provide the freshest value for use in execution of the current 
'7^A instruction. 

- 1 7. The computer system recited in Claim 6, wherein: 

2 the module the provides for locating a freshest value further includes: 

~ 3 a module that is operable to determine whether any annex entry associated with 

4 the highest priority level contains a value associated with the source 

5 register, and, if so, is further operable to select the value in the annex entry 

6 associated with the highest priority level as the freshest value; and 

7 a module that is operable to determine, if no annex entry is associated with the 

8 highest priority level, whether any annex entry associated with the lowest 

9 priority level contains a value associated with the source register, and, if 

1 0 so, is further operable to select the value in the annex entry associated with 

1 1 the lowest priority level as the freshest value. 

1 8. The computer system recited in Claim 6, wherein: 

2 the plurality of priority levels includes at least one intervening level between the highest 

3 priority level and the lowest priority level. 
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1 9. The computer system recited in Claim 8, wherein: 

2 the module the provides for locating a freshest value further includes: 

3 a module that is operable to determine whether an aimex entry associated with the 

4 highest priority level contains a value associated with the source register, 

5 and, if so, is further operable to select the value in the annex entry 

6 associated with the highest priority level as the freshest value; and 

7 a module that is operable, if no annex entry associated with the highest priority 

8 level contains a value associated with the source register, to sequentially 

9 determine whether an annex entry associated with successively lower 

10 priority levels contains a value associated with the source register, and, if 

-1 1 an entry at one or more priority levels lower than the highest priority level 

^2 contains a value associated with the source register, is operable to select as 

- 1 3 the freshest value the value associated with the source register from the 

1 4 annex entry with the highest of the lower priority levels. 

- 1 10. The computer system recited in Claim 6, further comprising: 

1*2 a plurality of non-load annexes, each of the plurality of non-load annexes having a 

3 plurality of non-load entries, each of the plurality of non-load entries being 

£ 4 capable of storing data associated with the source register, wherein each entry of 

■ 5 each non-load annex is associated with one of the plurality of sequential priority 

6 levels. 

1 11 . A computer system, comprising: 

2 a main memory; 

3 at least one processing vinit coupled to the main memory, the processing unit being 

4 configured to execute load instructions and also being configured to execute a 

5 current instruction having a source register; 

6 means for identifying a source register upon whose contents a current instruction depends 

7 for execution; 
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8 means for storing a plurality of load data associated with the source register, wherein 

9 each load data is associated with one of a plurality of sequential priority levels, 

1 0 the plurality of sequential priority levels comprising a highest priority level and a 

1 1 lowest priority level; 

1 2 means for storing a plurality of load data associated with a particular register in program 

1 3 order with respect to each other; 

1 4 means for storing a plurality of non-load data associated with the source register, wherein 

1 5 each non-load data is associated with one of the plurality of sequential priority 

16 levels; 

17 means for providing that, at most, only one among the load data associated with a 

1 8 particular priority level and the non-load data associated with the particular 
71 9 priority level contains a value associated with the source register; 

^0 means for locating, among the plurality of load data and the plurality of non-load data, a 

- 2 1 freshest value associated with the source register; and 

22 means for providing the freshest value for use in execution of the current instruction. 

- 1 12. The computer system recited in Claim 11, wherein means for locating a freshest 

- 2 value further comprises: 

1" 3 means for identifying whether any load data or non-load data associated with the highest 

4 priority level contains a value associated with the source register, and, if so, 

5 selecting the identified data as the freshest value; and 

6 means for identifying, if no armex entry is associated with the highest priority level, 

7 whether any load data or non-load data associated with the lowest priority level 

8 contains a value associated with the source register, and, if so, selecting the 

9 identified data as the freshest value. 

1 13. The computer system recited in Claim 11, wherein: 

2 the plurality of priority levels includes at least one intervening level between the highest 

3 priority level and the lowest priority level. 
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1 14. The computer system recited in Claim 13, wherein means for locating a freshest 

2 value further includes: 

3 means for identifying whether a load data or non-load data associated with the highest 

4 priority level contains a value associated with the source register, and, if so, 

5 selecting the identified data as the freshest value; 

6 means for, if no load data or non-load data associated with the highest priority level 

7 contains a value associated with the source register, sequentially identifying 

8 whether a load data or non-load data associated with successively lower priority 

9 . levels contains a value associated with the source register, and, if an entry at one 

10 or more priority levels lower than the highest priority level contains data 

1 1 associated with the source register, selecting as the fi-eshest value the identified 
-12 data associated with the highest among the lower priority levels. 

1 15, The computer system recited in Claim 11, further comprising: 

:~ 2 providing a plurality of means for storing a plurality of non-load data associated with the 

■""^ 3 source register, wherein each non-load data is associated with one of the plurality 

"^4 of sequential priority levels. 
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